The relationship between word complexity and computational complexity in subshifts

نویسندگان

چکیده

We prove several results about the relationship between word complexity function of a subshift and set Turing degrees points subshift, which we call spectrum. Among other results, show that spectrum can be realized via linear if only it consists union finite number cones, exponential (i.e. positive entropy) contains cone, every either degree \begin{document}$ {{\mathbf{0}}}$\end{document} or is cones realizable by subshifts with wide range 'intermediate' growth rates exponential.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the relationship between individual versus pair writing tasks and levels of fluency, complexity and accuracy in efl writing by iranian learners

پژوهش کنونی با هدف مطالعه رابطه بین نوشتار بصورت انفرادی و گروهی با میزان دقت، پیچیدگی و سلاست دانش آموزان زبان انگلیسی حین نگارش متون انجام شده است. بمنظور دستیابی به این هدف، دو گروه از دانش آموزان مقطع متوسطه موسسه زبان کیش انتخاب شده و سپس از آنها خواسته شد تا 6 متن را با 6 موضوع متفاوت و طی 6 جلسه به نگارش در آورند. تجزیه و تحلیل این پژوهش با هدف اندازه گیری میزان دقت، پیچیدگی و سلاست نوشت...

15 صفحه اول

the effect of task complexity on efl learners’ written task performance in terms of accuracy and complexity

هدف اصلی این تحقیق بررسی تاثیر افزایش میزان پیچیدگی تکالیف مکالمه محور بر دقت و صحت و پیچیدگی عملکرد نوشتاری زبان آموزان می باشد. بدین منظور، 50 نفر از دانش آموزان دختر در رده ی سنی 15 الی 18 سال درسطح pre-intermediate از طریق petو vhs تست به عنوان شرکت کنندگان در تحقیق انتخاب شدند و به دو گروه آزمایشی و کنترل بصورت اتفاقی تقسیم شدند. اعضای گروه آزمایشی دو تکلیف ساده و پیچیده را طی 2 جلسه انجام...

The Relationship between EFL Learners’ Anxiety and Writing Complexity

Abstract The present study was an attempt to investigate the relationship between EFL learners’ anxiety and writing complexity. For the purpose of the study, 70 female learners, between 17 and 24 years old (mean=20) from Najm language school in Tehran participated in the study. The participants’ level of anxiety was measured using Horwitz, Horwitz, and Cope’s Anxiety Questionnaire (1986) and th...

متن کامل

The Relationship between EFL Learners’ Anxiety and Writing Complexity

Abstract The present study was an attempt to investigate the relationship between EFL learners’ anxiety and writing complexity. For the purpose of the study, 70 female learners, between 17 and 24 years old (mean=20) from Najm language school in Tehran participated in the study. The participants’ level of anxiety was measured using Horwitz, Horwitz, and Cope’s Anxiety Questionnaire (1986) and th...

متن کامل

the effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing

بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete and Continuous Dynamical Systems

سال: 2021

ISSN: ['1553-5231', '1078-0947']

DOI: https://doi.org/10.3934/dcds.2020334